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Abstract 

We introduce measure-theoretic definitions of hyperbolic structure 
for measure-preserving automorphisms. A wide class of -fT-automorph- 
isms possesses a hyperbolic structure; we prove that all .fT-automorph- 
isms have a slightly weaker structure of semi-hyperbolicity. Instead of 
the notions of stable and unstable foliations and other notions from 
smooth theory, we use the tools of the theory of polymorphisms. The 
central role is played by polymorphisms associated with a special in- 
variant equivalence relation, more exactly, with a homoclinic equiva- 
lence relation. We call an automorphism with given hyperbolic struc- 
ture a hyperbolic automorphism and prove that it is canonically quasi- 
similar to a so-called prime nonmixing polymorphism. We present a 
short but necessary vocabulary of polymorphisms and Markov opera- 
tors from [11, 12]. 
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1 Motivations and statement of the problem 

The theory of hyperbolic dynamical systems is one of the main achievements 
in the theory of dynamical systems of the second half of the last century. Al- 
though the basic concept appeared as far ago as in the papers by H. Poincare 
and J. Hadamard and was discussed in many subsequent papers, and the 
main example — the geodesic flow on a surface of constant negative curvature 
- was known from the very beginning, and some "hyperbolic" effects (such 
as exponential rate of convergence and divergence, Lyapunov exponents, etc.) 
were known in terms of concrete differential equations (such as the Van der 
Pol equation, which was studied by G. Littlewood and M. Cartwright), but 
in the framework of the modern theory of dynamical systems, ergodic theory, 
and representation theory, it was considered only in the 40s-50s by E. Hopf 
and G. Hedlund and I. M. Gelfand and S. V. Fomin. The analysis of con- 
crete examples gave an impulse to the general theory, which was formulated 
and axiomatized in the 60s by several authors (S. Smale, D. Anosov, and 
others). The definition of smooth hyperbolic systems involves the notions of 
Riemannian metric, stable and unstable foliations on a manifold, etc., which 
use the smooth structure of the phase space. 

At the same time, connections of these ideas with the theory of stationary 
random processes were advocated already in the 40s by A. N. Kolmogorov, 
who considered this type of dynamical systems in a very wide context; he 
defined the notion of regular random stationary processes; apparently, he 
was the first to emphasize that the sigma-fields of the partitions with fixed 
"past" and "future" of stationary random processes are similar to pairs of 
horocycle foliations or geodesic flows on the unit tangent bundle of compact 
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surfaces of constant negative curvature. In 1958, Kolmogorov introduced a 
Shannon-type entropy as a metric invariant of dynamical systems and solved 
the long-standing problem on isomorphisms of Bernoulli systems. His pupil 
Ya. Sinai, together with V. A. Rokhlin and their schools, developed, in the 
60s-70s, entropy theory and the theory of i^-systems in the framework of 
ergodic theory and dynamical systems. Ya. Sinai's contributions concerned 
not only the theory of dynamical systems, but much wider areas, including 
statistical physics, classical dynamics, ergodic hypothesis, and so on; his 
activity helped to combine dynamical theory with statistical physics and 
many others topics. 

The link between classical hyperbolic systems and the class of if-systems 
became more clear in the 70s, after the papers by D. Ornstein appeared, 
who, starting from Sinai's theorem on weak isomorphisms of Bernoulli auto- 
morphisms with the same entropy, proved a fundamental result that entropy 
is a complete invariant in the class of Bernoulli systems and gave an invari- 
ant definition of Bernoulli systems. This result allowed him together with 
B. Weiss [5] to prove the Bernoulli property of the geodesic flow on a compact 
surface of constant negative curvature. Bernoulli property of the hyperbolic 
automorphisms of torus also follows from that theory. Later, Ya. Pesin [6] 
proved the Bernoulli property for smooth hyperbolic systems in full gener- 
ality. The existence of non-Bernoulli i^-systems, which was discovered by 
Ornstein and Shields, and especially Kalikow's example opened a new class 
of problems in dynamical theory. 

But we can see a gap between hyperbolicity in the smooth category and 
^-property in the category of measure spaces — we have no purely measure- 
theoretic analogs of the notions of hyperbolic theory. The vague analogy 
between stable and unstable foliations on one hand and the "past" and "fu- 
ture" of a stationary 7^-process on the other have not been put into an 
appropriate general scheme. 

To be more concrete, let us formulate our main problem: 

The goal of this paper is to suggest a purely measure-theoretic 
definition of hyperbolic structure of measure-preserving automor- 
phisms and to develop some tools for studying it. 

In order to do this, we must overcome difficulties with definitions of ob- 
jects that use the smooth and metric structures and the corresponding nu- 
merical characteristics. 

To this end, we use the notion of polymorphism (= Markov, or multival- 
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ued, map in ergodic theory, see [11]) and the corresponding tools. This allows 
us to avoid problems with defining foliations and so on: roughly speaking, 
instead of foliations we consider polymorphisms which are associated with 
them. This allows us to transfer metrical and topological questions, including 
estimations, from the manifold (phase space) to the space of transformations 
or operators. In order to formulate the main definition, we use the weak 
topology in the space of polymorphisms and Markov operators (Condition 
H and the definition of hyperbolicity, see Sec. 3). 

Roughly speaking, a hyperbolic structure for an automorphism with in- 
variant measure is a polymorphism associated with an invariant equivalence 
relation which plays the role of the homoclinic equivalence. We called such 
automorphisms hyperbolic automorphisms; the definition is metrically in- 
variant. An automorphism can have several hyperbolic structures or none 
at all. Presumably, a hyperbolic automorphism must be a i^-automorphism 
satisfying an additional property (property (*), see Sec. 3.3 and the problem 
in Sec. 3.7). We also define a weaker notion of semi-hyperbolic structure, 
which could be related to the notion of partial hyperbolic systems in the 
sense of Pesin (see [6]). 

An extremely important notion closely related to this topic is the notion 
of quasi-similarity; one of our main results claims that the hyperbolicity of 
an automorphism T implies its quasi-similarity with a prime nonmixing and 
non-co-mixing polymorphism (see Sec. 3.2). The notion of quasi-similarity 
came from the theory of contractions in Hilbert spaces (see [4]) and scat- 
tering theory ([3]) and was not used earlier in the theory of dynamical sys- 
tems. One of the motivations of this paper is to study the interrelation 
between classical dynamical systems and polymorphisms and apply it to hy- 
perbolic theory; in particular, to investigate the notion of quasi-similarity 
between polymorphisms and automorphisms. The theory of polymorphisms 
and Markov operators has also a direct contact with the theory of Markov 
processes, which can be used for refining some of our results. We discussed 
this question briefly in [11, 12]. 

We start in Sec. 2 with briefly recalling some of the notions concerning 
polymorphisms and Markov operators. Section 3 contains out main results. 
We give definitions and first corollaries of hyperbolicity in Sec. 3.1 and a 
theorem on quasi-similarity in Sec. 3.2; explain how to include classical ex- 
amples into our approach in Sec. 3.3; present a geometrical interpretation 
of quasi-similarity in Sec. 3.4; give the definition of semi-hyperbolic struc- 
tures in Sec. 3.5; and prove that all ^-automorphisms have a semi-hyperbolic 
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structure in Sec. 3.6. Two questions from a large list of open problems are 
presented in Sec. 3.7. 

The author is grateful to N. Tsilevich for her help with the preparation 
of the manuscript. 

2 Vocabulary of polymorphisms and Markov 
operators 

2.1 Polymorphisms 

In order to make this paper independent, we give a short list of definitions 
concerning polymorphisms and Markov operators. The reader can find a 
detailed version in [11]. In other areas of mathematics, notions parallel to 
that of polymorphism are: correspondence in algebra and algebraic geometry; 
bifibration in differential geometry, Markov map in probability theory, Young 
measure in optimal control, etc. Equivalent definitions of the notions under 
consideration in terms of Markov operators will be presented in the next 
section. 

Definition 1. A polymorphism with invariant measure IT of a Lebesgue space 
(X,fj) to itself is a diagram consisting of an ordered triple of Lebesgue spaces: 

where ~K\ and 7r 2 stand for the projections to the first and second component 
of the product space (X xX,u), and the measure v, which is defined on the a- 
field generated by the product of the a-fields of modO classes of measurable 
sets in X, is such that i\iV — n, % — 1,2. The measure v is called the 
bistochastic measure of the polymorphism II. 

Let us define the main structures on the set of the polymorphisms and 
the notions of the theory of the polymorphisms. 

l.A polymorphism II* is called conjugate to the polymorphism II if its 
diagram is obtained from the diagram of II by reflecting with respect to the 
central term. If polymorphism is an automorphism then conjugate polymor- 
phism is nothing more than inverse automorphism. 

Consider the "vertical" partition £i and the "horizontal" partition £2 of 
the space [X x X, v) into the preimages of points under the projections 
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7Ti and 7r 2 , respectively. In terms of bistochastic measures, the value of a 
polymorphism at a point x G X is a conditional measure. More precisely, we 
have the following definition. 

Definition 2. In the above notation, the value of the polymorphism II : 
X — > X a£ a point Xi G X is, fry definition, the conditional measure v Xl of 
v on the set {(x\, •)} with respect to the vertical partition £1 (the transition 
probability); similarly, the value of the conjugate polymorphism II* at a point 
x 2 G X is the conditional measure u X2 of v on the set {(-,x 2 )} with respect 
to the horizontal partition £ 2 (the cotransition probability). These systems 
of conditional measures are well-defined on sets of full v-measure. Thus a 
polymorphism is a mod class of measurable maps from (X, //) to the space 
of measures on X equipped with the ordinary Borel structure. 

2. The set of "images" of the points x G X under a polymorphism is 
the system of conditional (transition) measures v x on X. It is important 
that this system is defined up to measure zero, so there is no sense in the 
measure-theoretic category of "individual" image, but only the system of 
images as a whole makes sense. If almost all measures v x are delta-measures, 
then we have a deterministic measure-preserving map. Denote the set of 
polymorphisms of a given space (X, \x) by V(X, fi) =V. 

3. A multiplication in the set of polymorphisms (bistochastic measures) 
V is defined as follows: let ni,n 2 be two polymorphisms with bistochas- 
tic measures vi,u 2 ; then the product n 1 n 2 has the bistochastic measure v 
defined by 



The ordinary weak topology on the set of polymorphisms (a neighborhood 
of the identity is the set of polymorphisms whose bistochastic measures are 
in a neighborhood of the diagonal measure) endows it with the structure of 
a compact topological semigroup. This semigroup has a unity (the identity 
map), involution (conjugacy), zero element G (the bistochastic product mea- 
sure v — n x //), and a natural convex structure on the set of bistochastic 
measures. The subgroup of invertible elements of the semigroup V is the 
group of measure-preserving transformations. The set of all polymorphisms 
of a finite space is the convex semigroup of bistochastic matrices. The con- 
vex semigroup of all polymorphisms of a Lebesgue space with a continuous 
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measure is the inverse limit of the sequence of convex compact spaces of 
bistochastic matrices. 

Now define the classes of polymorphisms, factor polymorphisms, ergod- 
icity, mixing, primeness and quasisimilarity of polymorphisms. 

4. A measurable partition £ is called invariant under a polymorphism II 
if for almost all elements C G £ there exists another element D G £ such 
that for almost all (with respect to the conditional measure on C) points 
x G C, we have fi x {D) = 1, where fi x is the H-image of x. In other words, 
the factor polymorphism IT^ of II with respect to an invariant partition £ is 
an endomorphism of the space (X^,^). 

In particular, if for almost all elements C G £ of £ we have ji x {C) = 1 for 
almost all x G C, then £ is called a fixed partition for IT and the corresponding 
factor polymorphism is the identity map on X^. A polymorphism is ergodic 
if it has no nontrivial identity factor automorphism. 

5. For a given polymorphism II, of a space (X, fi), with bistochastic mea- 
sure v, the factor polymorphism (or quotient) of II by a measurable partition 
£ is the polymorphism of the space ///£) to itself with the factorized 
bistochastic measure x £). Thus the factor polymorphism of any poly- 
morphism by any measurable partition does exist; in particular, the factor 
polymorphism of any automorphism by any (not necessarily invariant) par- 
tition always does exist. 

A polymorphism is called prime if it has no nontrivial invariant partition, 
or has no nonzero factor endomorphism. A polymorphism is called coprime 
if its conjugate is prime. (Compare this notions with the notions of a prime 
automorphism and an exact endomorphism.) 

6. A polymorphism II is called mixing if the sequence of its powers tends 
to the zero polymorphism 6 in the weak topology: w-lim^ooll™ = 6. Note 
that it may happen that a polymorphism is mixing while its conjugate is not. 
We call a polymorphism co-mixing if its conjugate is a mixing polymorphism. 

7. A polymorphism II is called semi-dense if a measurable function for 
which J f{y)dv x {y) = for //-almost all x is equal to zero; a polymorphism 
IT is dense if both II and II* are semi-dense. It is more convenient to express 
density in terms of Markov operators (see the next subsection). 

8. A polymorphism II is called nondegenerate if for almost all x, the 
conditional measure v x of II is not a delta-measure. 

Remark. Sometimes it is more convenient to regard a partition as an equiv- 
alence relation (congruence); we will not distinguish an equivalence relation 
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on (X, ji) and the corresponding partition of (X, /i), and will denote them by 
the same letter. 

9. We say that a polymorphism II is associated with a partition £ (mea- 
surable or not) if for almost all x we have u x (^(x)) = 1, where ^(x) is the 
element of £ that contains x. In other words, the polymorphism acts along 
the blocks of the partition. Each automorphism is associated with its orbit 
partition (see [11]). 

10. A polymorphism (in particular, automorphism) II is a quasi-image 
(see an analog of this notion in [4]) of a polymorphism or automorphism ^ if 
there exists a dense polymorphism A such that All = ^A. If ^ is also a quasi- 
image of II, then we say that II and ^ are quasi- similar. Quasi-similarity is 
a much more rough equivalence than similarity, for example, mixing is not 
an invariant of quasi-similarity. The classification of automorphisms (e.g., 
of X-automorphisms) up to quasi-similarity is a very intriguing problem; 
one problem of such a type: is entropy of automorphism an invariant under 
quasisimilarity? But for further discussions it is especially important that an 
automorphism may be quasi-similar to a polymorphism; our main definition 
uses this fact in a very crucial way (see the definition of hyperbolicity). 

2.2 Markov operators 

The functional analog of the notion of polymorphism is the notion of Markov 
operator in the Hilbert space L 2 {X) (see the classical theory in [14, 12]). 

Definition 3. A Markov operator in the Hilbert space L 2 (X,fi) of complex- 
valued square integrable functions on a Lebesgue-Rokhlin space (X, //) with a 
continuous normalized measure n is a continuous linear operator V satisfying 
the following conditions: 

1) V is a contraction: \\V\\ < 1 (in the operator norm); 

2) VI = V*l = 1, where 1 is the function identically equal to one; 

3) V preserves the nonnegativity of functions: V f is nonnegative when- 
ever f G L 2 (X,fi) is nonnegative. 

Note that condition 1) follows from 2) and 3), and the second condition 
in 2) follows from the other ones. In short: a Markov operator is a unity- 
preserving positive contraction. 

The set M. of all Markov operators is a convex weakly compact semigroup 
with involution V — > V*. Unitary (isometric) Markov operators are precisely 
the operators generated by measure-preserving auto(endo)morphisms. 
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Proposition 1. 1. Let II be a polymorphism of a space (X,fj) with invariant 
measure; then the formula 

(Vuf)(x) = [ f(y)v x (dy) 
Jx 

correctly defines a Markov operator in L 2 (X). 

2. Every Markov operator V in the space L 2 {X), where (X,/i) is a 
Lebesgue space with continuous finite measure, can be represented in the form 
V = Vu, where U is a polymorphism of (X,fj) with invariant measure. 

3. The correspondence IT i— > Vu is a continuous (with respect to the 
weak topologies) antiisomorphism between the convex compact semigroup with 
involution of mod classes of polymorphisms and the analogous semigroup of 
Markov operators. 

The Markov operator 1 = Wq corresponding to the zero polymorphism 
6 is the orthogonal projection to the one-dimensional subspace of constants. 
The operator of mathematical expectation is, obviously, also a Markov op- 
erator; it corresponds to the polymorphism that sends a point x to the 
conditional measure of the element of the partition (corresponding to the 
expectation) that contains x. 

Now we reformulate the notions introduced for polymorphisms (ergodic- 
ity, mixing, primality, density, etc.) in terms of Markov operators. 

1. A Markov operator V is called mixing (resp. comixing) if the sequence 
V n (resp. V* n ) weakly tends, as n — * oo, to the projection onto the subspace 
of constants: 

V n -> 1 = Vq, (resp.\/* n -> 1 = V©). 

The Markov operator Vn is mixing (comixing) if and only if the polymorphism 
IT is mixing (resp. comixing). 

2. We will say that a Markov operator V — Vu is semi-dense if the V- 
image of the space L 2 (X) is dense in L 2 (X); this is equivalent to the triviality 
of the kernel of the conjugate operator and, consequently, to the semi-density 
of the polymorphism IT. A Markov operator V is called dense if both ker V 
and ker V* are trivial. The density of Vu is equivalent to the density of IT. 

3. A Markov operator V is a quasi-image of a Markov operator W if there 
exists a semi-dense Markov operator L such that WL = LV. Two Markov 
operators are quasi-similar if each of them is a quasi-image of the other 
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one. Two Markov operators are quasisimilar if and only if the corresponding 
polymorphisms are quasisimilar. 

4. A Markov operator V is called totally nonisometric if there is no 
nonzero invariant subalgebra 1 in the orthogonal complement to the subspace 
of constants in L 2 (X) on which V acts isometrically. 

Proposition 2. A Markov operator Vn is totally nonisometric if and only if 
II is a prime polymorphism. 

The dual notions of coisometrical and noncoisometrical Markov operators 
and connections with coprime and noncoprime polymorphisms are defined in 
a natural way. 

A mixing Markov operator is totally nonisometric, but we are interested 
in Markov operators that are far from isometries (in other words, in poly- 
morphisms that are far from automorphisms) and far from mixing ones. Ex- 
amples of prime nonmixing polymorphisms and, equivalently, totally noniso- 
metric nonmixing operators play the key role in our theory; the existence of 
totally nonisometric nonmixing Markov operators is not a priori obvious. 

In the terminology of the book [4], a totally nonisometric nonmixing 
Markov operator is a Markov operator of type Ci t i (for the one-sided case, 
Ci, or C.,i). 

The first example of this type was given in [14]; then in [10] we suggested 
a general approach related to hyperbolic transformations, which we will use 
here (see also [11]). We will return to this in Sec. 3. 

3 Metric hyperbolic structure 

3.1 Hyperbolic structure of a measure-preserving au- 
tomorphism 

In this section, we formulate the main definitions. 

Suppose that T is an ergodic measure-preserving automorphism of a 
Lebesgue space (X,/i). The following condition on the automorphism plays 
the key role in our considerations. 

1 More exactly, a subspace that consists of all functions from L 2 that are constant a.e. 
on all elements of some measurable partition, see [7]. 
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Condition H. There exists a T-invariant ergodic equivalence relation \ and 
a polymorphism II that can be represented as 

n = $ • t, 

where $ is a nondegenerate polymorphism associated with the partition x\ & t 
the same time, the following limits (in the weak topology on the semigroup 
of polymorphisms) exist: 

A = lim IT • T- n (1) 

and 

T = lim T~ n ■ IT. (2) 
Besides, both polymorphisms A and T are dense. 

Definition 4. A proper hyperbolic structure for an ergodic automorphism T 
is an ergodic equivalence relation x for which Condition H ( the existence of 
a polymorphism IT, etc.) holds. 

An automorphism T for which there exists at least one hyperbolic structure 
will be called a hyperbolic automorphism; in this case, we will say that x 
is a homoclinic equivalence relation 2 for the automorphism T. The same 
partition x defines a hyperbolic structure for the automorphism T _1 . 

The convergence of the infinite products in formulas (1) and (2) above 
is the main condition of our construction; in a sense, it is equivalent to the 
existence of stable and unstable foliations in the classical smooth theory of 
hyperbolic systems. It is easy to check that the polymorphisms A and V 
are also associated with the partition x- Note that for a given hyperbolic 
structure X-, the choice of a polymorphism $ and, consequently, of a poly- 
morphism IT satisfying Condition H is not unique; of course, both limits A 
and T depend on the choice of $. 

Nevertheless, technically, the central role is played by the polymorphism 
$ associated with the relation x\ therefore, we will rewrite the above limits 
in several forms, using the polymorphism $ instead of IT. Let = T fc( 3>T~ fc , 
where k G Z, and $ = $ ; then we can rewrite these limits as 

A = lim $ • T&T- 1 . . . T n $T" n , (3) 

n— >oo 

2 Thc notion of homoclinic equivalence relation for automorphisms was introduced and 
used by M. I. Gordin [1] for other purposes. His definition is different, and we will discuss 
its connections with our definition below and elsewhere. 
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or 



analogously, 



a= lim rr$ fc = rr$ fc; (30 



T = lim T- n §T n ■ ■ ■ T _1 $T ■ $, (4) 



or 



r= iim n$ fe = r[<i» fe . (40 



n^OO 

— n 



Thus we obtain the following proposition. 

Proposition 3. The convergence of two products in (3') and (4') to dense 
polymorphisms A and V ( together with the condition that $ is a nondegenerate 
polymorphism associated with the T -invariant partition x) is equivalent to 
Condition H. 

In particular, we have the following important corollary. 

Corollary 1. The sequence of polymorphisms $^ = T k ■ $ - T~ k weakly tends 
to the identity automorphism as \k\ — > oo: 

lim T k ■ $ • T- k = Id. (o) 

The question is what rate of convergence can have the left-hand side of 
(o) for various examples. 

3.2 Quasi-similarity of automorphisms and polymor- 
phisms. 

The most essential ingredient of our construction is the polymorphism II. 
Theorem 1. Under Condition H ; the following formulas hold: 

II • A = A • T (5) 

and 

r-n = T-r. (6) 

If relations (5), (6) hold, then we can claim that the automorphism T is 
quasi-similar to the polymorphism IT. 
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Proof. Because of the importance of equations (5), (6), we present some cal- 
culations. Using our notation and the above formulas, we can rewrite these 
equations as 

n 

n • A = $ • T ■ lim TT $ fe = lim [$T • $ • T$T _1 T n $T" n ] 



n^oo 





n+1 



= lim [$ • T$T _1 • T 2 $T~ 2 . . . T n+1 $T" (n+1) ] ■ T = lim | T $ fc • T 

n^oo n— +00 

k=0 

= A • T; 
in a shorter form, 

n • A = n • lim U n T- n = lim [n n+1 T- (n+1) ]T = A • T. 

Similarly, 

o o 
r • II = lim TT $ fc • $ • T = T • lim TT $ fc = T • r, 

n-+oo A - 1 - n— >oo A -■- 

-n -(n+1) 



or 



r • n = lim [T~ n • n n ] • n = t lim t- ( ™ +1) • n (n+1) = t ■ r. 



The theorem follows from these equations and the definition of quasi-similarity, 
together with the above conditions on the density of the polymorphisms A 
and T. □ 

Now we can refine the properties of the polymorphism II. 

Theorem 2. A polymorphism II that satisfies Condition H is prime, non- 
mixing, and non- co-mixing. More exactly, if a polymorphism II satisfies re- 
lations (1) and (2) with some ergodic automorphism T and dense polymor- 
phisms A and T, then it is prime, coprime, nonmixing, and noncomixing. 

Proof. First we will prove that II (or II*) is prime. Suppose that II is not 
prime; this means that there exists a nontrivial U-invariant measurable parti- 
tion C of (X,fi). We have T" n n n C = T~ n (, whence 7 = T( = lim n ^ 00 T- n C; 
the existence of this limit is possible only if the partition ( is T-invariant 
and, consequently, T-invariant. Therefore, we can consider the actions of 
the automorphism Tq and the endomorphism 11^ on the quotient space X/(. 
Thus we reduce the problem to the following one. 
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Proposition 4. // the sequence of products R n ■ S~ n , where R ^ Id is an 
endomorphism and S ^ Id is an automorphism, tends to some limit in the 
weak topology, then R = S. 

Proof. Consider the endomorphism Q = S _1 R] then (as above) we have 

R n . S~ n = {QS) n S- n = Q ■ SQS- 1 ■ S 2 QS- 2 . . . S^QS^ 1 ■ S~\ 

The existence of the limit means that the following weak limit also exists and 
is equal to the identity: 

lim S n ■ Q ■ S-' n = Id. 

But if Q is an endomorphism, this can happen only if S = Id, which is not 
the case, or if Q = Id, which means that R = S. □ 

The claim of the proposition is not true if R is a polymorphism. 

Now suppose that II is mixing. Recall (see [11, 12]) that each polymor- 
phism naturally defines a Markov chain. We use the following observation 
(see [12]). 

Proposition 5. The shift in the space of realizations of the Markov chain 
corresponding to a prime mixing polymorphism II is a K -automorphism, and 
the Markov generator is a K-generator. 

Consequently, if II is mixing, then, in view of the ^-property, the above 
limit is again the zero polymorphism: 

lim IT • T~ n = 9; 

n^oo 

but this limit is equal to A, which is impossible. Thus II is not mixing; the 
same is true for II*. □ 

Note that the assertion converse to that of the proposition is also true, so 
this gives a criterion of K-generators of Markov chains. The question what 
prime nonmixing and non-co-mixing polymorphism II defines a hyperbolic 
structure with given polymorphism II requires more information on the prop- 
erties of the Markov process generated by the polymorphism; we consider the 
corresponding construction elsewhere (see also [11]). 
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3.3 Classical examples of hyperbolic structures 



Theorem 3. A smooth hyperbolic transformation of a compact manifold with 
finite invariant measure (Anosov system with discrete time) has a natural 
proper hyperbolic structure in the above sense. 

Proof. Let T be an Anosov transformation of a smooth compact manifold 
with an invariant measure; as an ergodic equivalence relation x from the 
definition above, we choose the ordinary homoclinic equivalence relation: two 
points are equivalent if they belong to the same stable and unstable leaves. In 
the algebraic case — that of a hyperbolic automorphism of the torus T n — the 
homoclinic partition is the orbit partition of the action of Z n_1 , the Dirichlet 
group. It is an ergodic relation, because the corresponding partition has a 
trivial measurable hull. As a polymorphism $, we can take a polymorphism 
for which the conditional measure v x at a point a; is a nondegenerate measure 
concentrated on a finite subset of the set of points homoclinic to the point x 
- such a polymorphism $ is associated with \ m the sense of our definition. 
Thus the polymorphism II sends a point x to the homoclinic class of the point 
Tx. In order to prove that such a polymorphism $ exists, or that one can 
find a measurable map x — > u x , it suffices to choose two different measurable 
maps on the manifold, each associating with every point x a point y(x) ^ x 
homoclinic to x. The more serious part of the proof, the existence of the 
limits (1) and (2), or the existence of polymorphisms A and T above, was 
given in [10, 11]; see also Sec. 3.6. □ 

Condition (*). Let T be a ^-automorphism, and let £ be a finite or count- 
able ^-generator of T satisfying the following additional property: 



here v is the trivial measurable partition. 

It is well known that not all .fC-generators of a i^-automorphism, and 
even of a Bernoulli automorphism, satisfy property (*). 

Theorem 4. If a K -automorphism satisfies condition (*), then it is hyper- 
bolic. 

Proof. Define an equivalence relation \ ( = partition) as the nonmeasurable 
partition obtained as the set-theoretic intersection of the partitions from the 



oo 




(*) 



n=0 \k\>n 
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previous expression: 



(**) 



n=0 \k\>n 



If we realize the automorphism T as the right shift in the space of two-sided 
sequences (states of the process), then two sequences x = {xi}, y = {yi}, 
i 6 Z, belong to the same element of x if there exists k G N such that 
Xi = z/i for each i > \k\. As the limit of a decreasing sequence of measur- 
able partitions with finite or countable blocks, x is a hyperfinite (or tame) 
partition. Condition (*) means that the equivalence relation x is ergodic. 
A direct construction of polymorphisms $ and II with required properties is 
given in Sec. 3.6. Thus x determines a proper hyperbolic structure for the 
automorphism T. □ 

Remark. For all ^-automorphisms known at present (2005) there exists a 
-ft'-generator satisfying property (*). 3 The open question is whether such a 
generator exists for all ii'-automorphisms. 

3.4 Geometrical interpretation 

Relations (5) and (6) (together with (1) and (2)) have an important geomet- 
rical interpretation. We interpret conditions (5) and (6); below the measure 
H% is the \l/-image of a point z (see definitions): 



But the action of a polymorphism on a given space can be naturally extended 
to the action on probability measures on the same space (convolution); using 
this, we can rewrite the formula as follows: 







^ x (0 = (n*ri0(0 




3 The author is grateful to Professor J. -P. Thouvenot for this information. 
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These equalities show that the right (resp., left) action of the automorphism 
T on the set of measures //^ (resp., x G X, is the same as the left 
(resp., right) action of the polymorphism II on these sets of measures. This 
is an explanation of the quasi-similarity between the automorphism T and 
the polymorphism II. 

The polymorphisms A and T are of special interest from the point of view 
of the corresponding Markov processes; see [11] and [10]. 

An ergodic automorphism can have several metrically nonisomorphic hy- 
perbolic structures or have no such structures. The main problem is to 
characterize automorphisms that have hyperbolic structures and to classify 
these structures; this problem is new and has no answer up to now. We will 
present some results in this direction. 

The definitions of hyperbolic structures, quasi-similarity, and other no- 
tions discussed above could be easily reformulated in terms of unitary and 
Markov positive operators in the space L 2 (see [12]). We restrict ourselves 
only to an operator reformulation of quasi-similarity. 

Let Ut be the unitary operator in L 2 corresponding to a measure-pre- 
serving automorphism T, and let Vu be the Markov operator corresponding 
to a polymorphism II (see definitions). Then, under conditions (3) and (4), 
the following limits of Markov operators in the weak operator topology do 
exist: 

lim V£Ur n = L, 
lim UpVg = G, 

and the operators Ut and Vfi are quasi-similar: 

V U L = LU T , GV u = U T G. 

Recall that the polymorphism II is nonmixing (non-co-mixing) and prime 
and, consequently, the Markov operator Vn is totally nonisometric and non- 
mixing (non-co-mixing), so this is an example of quasi-similarity between 
a unitary and a totally nonisometric operator. This is a positive analog of 
operators of class C^i in the sense of [4]. The existence of such examples is 
not obvious. 
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3.5 Left and right semi-hyperbolic structures 

Now we define structures that are weaker than the hyperbolic one. Let T 
be an ergodic measure-preserving automorphism. We define left and right 
semi-hyperbolic structures. 

Condition SH. There exists a T-invariant ergodic equivalence relation \i 
(resp., Xr) an d a polymorphism 11/ (resp., Il r ) that can be represented as 

IL = <£>/• T 

(resp., 

n r = $ r -T), 

where the polymorphism $/ (resp., $ r ) is associated with the partition xi 
(resp., Xr) and such that the following limits in the weak topology on the 
semigroup of polymorphisms exist: 



A/ = lim nr-T" n (1,) 

n— >oo 

(resp., 

r r = lim T~ n ■ np.) (2 r ) 

n— »oo 

Besides, both polymorphisms A/ and T r are dense. 

As in Definition 4, the polymorphism 11/ (resp., Il r ) is prime and non- 
mixing (resp., non-co- mixing). 

Definition 5. An ergodic equivalence relation xi (resp., Xr) defines a left 
(resp., right) semi- hyperbolic structure of an automorphism T if condition 
(1/) (resp., 2 r ) of Condition SH holds. If both conditions hold for some 
polymorphisms 11/ and U r , we will say that they define a semi-hyperbolic 
structure for the automorphism T. 

Similarly to Theorem 1, we have the following result. 

Theorem 5. The following relations hold: 

lb -A/ = A/-T, 
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Consequently, the automorphism T is a quasi-image of the polymorphism 
IT/, and the polymorphism Il r is a quasi-image of the automorphism T. 

If T is the shift in the space of realizations of a stationary random process, 
one can take as xi or Xr the partitions with fixed past or future of this process. 
In smooth hyperbolic theory, the partitions Xi an d Xr can be chosen to be 
the stable and unstable foliations, respectively; in that theory, they exist 
simultaneously. In general, in the above definition there are no connections 
between the left and right semi-hyperbolic structures. Thus we can consider 
many variants and examples of semi-hyperbolic structures in the sense of 
our definition. If the left and right structures agree, in the sense that the 
supremum of two relations Xi an d Xr (or, in terms of partitions, the product 
of the partitions Xi an d Xr) is an ergodic relation (resp., an ergodic partition), 
then we have a proper hyperbolic structure in the sense of the main definition 
of Sec. 3.1, and this product is a homoclinic partition. 

3.6 Semi-hyperbolic structure of A'-automorphisms 

We will prove that every fT-automorphism possesses a semi-hyperbolic struc- 
ture. 

Theorem 6. For every K -automorphism T there exists a semi-hyperbolic 
structure, i.e., there exists a prime nonmixing polymorphism IT/ that defines 
a left semi-hyperbolic structure of the automorphism T and a prime non- co- 
mixing polymorphism II r that defines a right semi-hyperbolic structure. 

Proof. It is clear from the definition that if T has a left (right) semi-hyperbolic 
structure, than it is a right (left) semi-hyperbolic structure for the auto- 
morphism T~ l . Now if T is a i^-automorphism, then T _1 is also a K- 
automorphism. Thus it suffices to prove that every ^-automorphism has a 
left semi-hyperbolic structure. 

We will construct series of polymorphisms that will be random perturba- 
tions of special type of the initial i^-automorphism. Our construction is a 
detailed version of the previous examples from the papers [8, 10, 11]. 

Let T be an arbitrary i^-automorphism. By well-known theorems (see, 
e.g., [2]), we can realize T as the right shift in the space X of two-sided se- 
quences in a finite or countable alphabet A; the space X is equipped with a 
shift-invariant measure fi and has trivial (in the sense of the measure /i) tail 
algebras in the past and in the future. This means that if we consider the 
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one-sided right shift in the space of one-sided sequences X = {{x n } n<0 } (we 
denote it by the same letter) , then we have a decreasing sequence of measur- 
able partitions ( n = T~ n e, and for every n the partition ( n has countable or 
finite fibers; here T is the right shift in the space X and e is the partition of 
the space X into separate points. We have /\ n ( n = v>, where v is the trivial 
partition. Our first goal, according to the definition of a left hyperbolic struc- 
ture, is to construct a measure-preserving polymorphism $/ = $ that acts in 
the space X and has the following structure: for almost all x, the supports 
of the measures <3>(x) = fi x belong to the element ( n (x) of the partition ( n 
for sufficiently large n. We have a space X with measure /z and a decreasing 
sequence of measurable partitions ( n that tends to the trivial partition. The 
desired polymorphism $ (and later II) will be a kind of random walk over 
several automorphisms with quasi-invariant measure. 

Note that since the intersection /\ n ( n is trivial, the number of points in 
the elements of ( n tends to infinity (or already equal to infinity). Thus for 
every small 5 > there exist a positive integer n s G N and a measurable set 
C<5 C X of /i-measure greater than 1 — 8 such that for every point x e Cg, the 
element of the partition ( n containing x contains at least four different points 
(including x). Let us take a measurable refinement r\ n of the restriction of 
( n to the set C$ with all elements consisting of four points. If the number 
of points in the elements is not divisible by four, we form the set C' s from 
all the remaining points and join it to the set X \ C$- Then we restrict our 
partitions ( n with n > ns to the set (X \ C$) U C' s and repeat this procedure 
again. Finally, we obtain a measurable partition rj of the whole space X, and 
each of its elements is a refinement of some element of the partition ( n for 
some n. 

Each element of the partition n consists of four points, and we label them 
with the numbers 1, 2, 3, 4 in a measurable way (so that the set of points 
with label i (i — 1, 2, 3, 4) is measurable). For every point y, denote by n(y) 
the label of y. Define three involutions on four points f 1 ,f 2 ,f 3 as follows: 
v 1 = (1,2)(3,4), v 2 = (1,3)(2,4), v 3 = (1,4)(2,3). Denote by Pi = Pi (y) the 
conditional measures of points in the element of the partition n that contains 
y. Using the combinatorial lemma given below, we introduce a polymorphism 
$ as follows: 

®(y)=v l (y) with probability qi, n ( y )- 

Note that the partition r] is, by definition, a fixed partition for the poly- 
morphism $. Thus the images of y under <3> are points (not equal to y) of the 
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same element of rj that contains y with some probabilities. The fact that $ 
preserves the measure follows from the construction of % n (y)'i we must only 
mention that because of the transitivity of conditional measures, the condi- 
tional measure of the point x % with respect to the partition r\ is the same as 
the conditional measure with respect to the partition ( n . 

Now we define a polymorphism II on the space X as follows: II = $ • T. 

Since II is the product of two measure-preserving automorphisms $ and 
T, it also preserves the measure \x. 

From the definition of II we see that it sends a sequence x = {x n } to 
the shifted sequence Tx and then changes at random a finite number of dig- 
its. The fact that the polymorphism changes a finite number of coordinates 
follows from the fact that the elements of the partition rj (in which the in- 
volutions v l act) are contained in some element of the partition ( n for some 
n, so at most n coordinates can be changed. Of course, this n depends on x, 
thus it can be arbitrarily large. 

In order to finish the proof, we need to prove that 

1) the polymorphism II is prime; 

2) there exists lim*.**, IP • T~ n . 

The primality (the absence of nontrivial invariant measurable partitions) 
follows from the fact that, by definition, an invariant partition for II that 
does not coincide with e must be less (coarser) (for definitions, see, e.g., [13]) 
than the intersection f\ ( n , which is the trivial partition v. 

The existence of the limit follows from the structure of II. Indeed, the 
polymorphism IP shifts every sequence by n and changes at random a finite 
number of digits so that no digit is changed infinitely many times. Thus 
IP • T n is a polymorphism that for every x changes finitely many digits of x, 
and the coordinates of these digits go to infinity, so each coordinate stabilizes, 
and the corresponding measures converge. □ 

Now we formulate a simple combinatorial lemma that we have used in 
the proof of the theorem. 

Lemma 1. Let p^, i = 1,2,3,4, be an arbitrary probability vector of length 
four. There exists a matrix {qij}jj=i with q^i = 0, q^j > 0, i,j = 1,2,3,4, 
with given marginal projections: YliiQij = Pj, J2j Qi,j = Pi- 

The proof of this lemma is straightforward. We may say that the matrix 
{qi,j} determines a measure-preserving polymorphism of the space. Since the 
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lemma is valid for any number of points greater than four, the partition r] 
can also be chosen with arbitrarily many points. 

For iCautomorphisms satisfying property (*) (see Sec. 3.3), we can choose 
a polymorphism II that simultaneously defines a left and right semi-hyperbolic 
structures and, consequently, a hyperbolic structure. The supports of the 
conditional measures are the blocks of the homoclinic partition. As we have 
already mentioned, all known iCautomorphisms have this partition. But for 
a general iCautomorphism the situation is unclear. 

3.7 A conjecture and a problem 

1. Conjecture. Each hyperbolic automorphism is a fT-automorphism sat- 
isfying property (*); each automorphism that is quasi-similar to a prime non- 
mixing and non-co-mixing polymorphism has a hyperbolic structure defined 
by this polymorphism. 

2. Problem. Is property (*) equivalent to the iCproperty? Or, is every 
.fT-automorphism hyperbolic? 
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